四则运算表达式求值（可以计算小数和带括号）

您所在的位置：网站首页 › 输入四则运算出结果 java › 四则运算表达式求值（可以计算小数和带括号）

四则运算表达式求值（可以计算小数和带括号）

2024-06-14 05:20| 来源: 网络整理| 查看: 265

四则运算表达式求值（可以计算小数和带括号）求一个可以带括号的小学算术四则运算表达式的值主要实现功能实现过程头文件导入定义全局变量主要功能函数完整代码若有疑问，请联系[email protected]，一定尽快回复

求一个可以带括号的小学算术四则运算表达式的值

input

一行，一个四则运算表达式。’*‘表示乘法，’/'表示除法输入样例1： 3.4 输入样例2: 7+8.3 输入样例3: 3 + 4.5 ∗ ( 7 + 2 ) ∗ ( 3 ) ∗ ( ( 3 + 4 ) ∗ ( 2 + 3.5 ) / ( 4 + 5 ) ) − 34 ∗ ( 7 − ( 2 + 3 ) ) 3+4.5*(7+2)*(3)*((3+4)*(2+3.5)/(4+5))-34*(7-(2+3)) 3+4.5∗(7+2)∗(3)∗((3+4)∗(2+3.5)/(4+5))−34∗(7−(2+3))

output

一行，该表达式的值，保留小数点后面两位输出样例1: 3.40 输出样例2: 15.30 输出样例3： 454.75

主要实现功能判断左括号判断有括号判断数字，有小数需要判断判断符号，计算不断弹出计算实现过程头文件导入

会用到stack来对数字和符号进行存储，也会用到string

#include #include #include #include using namespace std; 定义全局变量

需要的全局变量：用来存储表达式的字符数组s，保存每一个数字的用作中间变量字符数组temp 符号栈opt，数字栈item

const int maxn = 1000; // 常量 char s[maxn], temp[maxn]; // 一个用于保存表达式，一个用于保存数字从字符数组转化成double变量的中间变量 stack opt;//符号栈 stack item;//数字栈主要功能函数将字符数组转化成数字 double str2double(char s[]) 这个函数一般是将temp中保存的字符数组形式的数字转化成double类型，考虑了小数点 double str2double(char s[]) { int len = strlen(s); double sum1 = 0; double sum2 = 0; bool flag = false; for (int i = 0; i flag = true; break; } sum1 = sum1 * 10 + s[i] - '0'; } if (flag) { for (int i = len - 1; i >= 0; i--) { if (s[i] == '.') break; sum2 = (sum2 + s[i] - '0') / 10.0; } } return sum1 + sum2; } 运算符优先级比较函数int priority(char ch) int priority(char ch) { if (ch == '*' || ch == '/') return 2; if (ch == '+' || ch == '-') return 1; return 0; } 计算函数void cal() void cal() { double x = item.top(); item.pop(); double y = item.top(); item.pop(); switch (opt.top()) { case '+': y += x; break; case '-': y -= x; break; case '*': y *= x; break; case '/': y /= x; break; } item.push(y); opt.pop(); } 主函数 int main() { scanf("%s", s); // 输入字符串 int len = strlen(s); // 字符串长度 int cnt = 0; // 中间变量temp的游标 int i = 0; // 对字符串进行遍历的右边 bool flag = false; // 对开头字符是负号的处理flag // 如果开头是负号，则flag=true，然后表达式遍历游标i+1 if (s[i] == '-') flag = true, i = 1; // 开始遍历表达式 while (i while (opt.top() != '(') cal(); opt.pop(); i++; } // 如果为数字或者小数点 else if (s[i] = '0' || s[i] == '.') { // 不断的循环，把一个数存入中间变量temp中，然后temp的游标后移，i也后移 while (s[i] = '0' || s[i] == '.') temp[cnt++] = s[i++]; // 给中间变量的末尾加一个‘0’，意思表示结尾，便于str2double中计算temp的长度 temp[cnt] = 0; // 将temp转化为对应的浮点数，然后存入数字栈item中，考虑是否为负数 if (flag) item.push(-str2double(temp)), flag = false; else item.push(str2double(temp)); // 然后temp的游标归零，便于下一次存储数字 cnt = 0; } // 如果为计算符号 else { // 符号栈opt不为空，同时游标指向的符号的优先级小于栈顶符号优先级，则进行计算 while (!opt.empty() && priority(s[i]) if (s[i] == '.') { flag = true; break; } sum1 = sum1 * 10 + s[i] - '0'; } if (flag) { for (int i = len - 1; i >= 0; i--) { if (s[i] == '.') break; sum2 = (sum2 + s[i] - '0') / 10.0; } } return sum1 + sum2; } int priority(char ch) { if (ch == '*' || ch == '/') return 2; if (ch == '+' || ch == '-') return 1; return 0; } void cal() { double x = item.top(); item.pop(); double y = item.top(); item.pop(); switch (opt.top()) { case '+': y += x; break; case '-': y -= x; break; case '*': y *= x; break; case '/': y /= x; break; } item.push(y); opt.pop(); } int main() { scanf("%s", s); // 输入字符串 int len = strlen(s); // 字符串长度 int cnt = 0; // 中间变量temp的游标 int i = 0; // 对字符串进行遍历的右边 bool flag = false; // 对开头字符是负号的处理flag // 如果开头是负号，则flag=true，然后表达式遍历游标i+1 if (s[i] == '-') flag = true, i = 1; // 开始遍历表达式 while (i while (opt.top() != '(') cal(); opt.pop(); i++; } // 如果为数字或者小数点 else if (s[i] = '0' || s[i] == '.') { // 不断的循环，把一个数存入中间变量temp中，然后temp的游标后移，i也后移 while (s[i] = '0' || s[i] == '.') temp[cnt++] = s[i++]; // 给中间变量的末尾加一个‘0’，意思表示结尾，便于str2double中计算temp的长度 temp[cnt] = 0; // 将temp转化为对应的浮点数，然后存入数字栈item中，考虑是否为负数 if (flag) item.push(-str2double(temp)), flag = false; else item.push(str2double(temp)); // 然后temp的游标归零，便于下一次存储数字 cnt = 0; } // 如果为计算符号 else { // 符号栈opt不为空，同时游标指向的符号的优先级小于栈顶符号优先级，则进行计算 while (!opt.empty() && priority(s[i])

【本文地址】

四则运算表达式求值（可以计算小数和带括号）

四则运算表达式求值（可以计算小数和带括号）

今日新闻

推荐新闻